翻訳と辞書
Words near each other
・ 集光性クロロフィル
・ 集区
・ 集印
・ 集卵機
・ 集受細胞
・ 集古十種
・ 集古録跋尾
・ 集史
・ 集合
・ 集合 (クルアーン)
集合 (プログラミング)
・ 集合 (数学)
・ 集合 (音楽)
・ 集合(尿細)管
・ 集合、凝集
・ 集合、集塊、凝塊
・ 集合の代数学
・ 集合の分割
・ 集合の定義函数
・ 集合の直積


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

集合 (プログラミング) : ミニ英和和英辞書
集合 (プログラミング)[しゅうごう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [しゅう]
 【名詞】 1. collection 
集合 : [しゅうごう]
  1. (n,vs) (1) gathering 2. assembly 3. meeting 4. (2) (gen) (math) set 
: [ごう]
 【名詞】 1. go (approx. 0.18l or 0.33m) 
プログラミング : [ぷろぐらみんぐ]
 【名詞】 1. programming 2. programing, (n) programming/programing

集合 (プログラミング) ( リダイレクト:セット (抽象データ型) ) : ウィキペディア日本語版
セット (抽象データ型)[ぷろぐらみんぐ]
セット()とは、プログラミングで用いられる抽象データ型の一種。集合とも呼ばれる。順序のないデータの集まりを表現する抽象データ型であり、同一のデータは一つしか含まれないことが保証される。
== 重複したデータの挿入 ==
データの同一性は与えられた比較関数で判定されるので、外の文脈で同一かどうかは関数依存である。例えば文字列"hoge"と"HOGE"は異なるデータと見ることもできるし、小文字化したものを比較すれば同一のデータと見ることもできるといった具合である。
そのような重複するデータを挿入しようとした場合はこれを処理する必要がある。
* 無視する
* 新しい物で置き換える
* 多重化する(→マルチセット参照)
狭義のセットにおいては重複データは無視されるか新しいデータで置き換えるかされる。もしここで多重化することを選択した場合は複数回の削除を行わなければ値は完全に取り除かれない。
アクセス速度は実装により様々だが、二分木(TreeSet)やハッシュテーブル(HashSet)などのデータ構造を用いて高速化を図ることが多い。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「セット (抽象データ型)」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.